While its better known as a wildlife destination, Madagascar and its offshore islands have some gorgeous, sandy beaches and in places, there are still reefs teeming with colourful tropical fish. Holidays can combine rainforest hikes and cross-country tours with some down time spent chilling out on a sunbed under a bending palm.