Planning a trip to Madagascar

Hello everyone, I am part of Internations Hamburg (Germany) but I am planning some holidays at the end of August for around 3 weeks in Madagascar (after watching some amazing videos). I plan to be 2 weeks doing the typical tours in Madagascar and 1 week in the beach (Ile Sainte Maire) - I want to do some whale watching there too... I hope it is possible to see orcas as well! Any recommendations for doing this? Tour operators? Places to stay? Level of safety/security? etc...I would really appreciate it (:Thanks a lot in advance, Jose