Be very careful before you settle on the Maldives.
I’ve been there a dozen times (because it is unsurpassed for snorkelling and scuba). However, that’s about all there is. Some of the islands are very small (you can walk round the perimeter of some of those I’ve been to in 20 minutes). The largest are no more than half a mile or so in length. There is nowhere to go during the day. You can visit other islands (but they are all much the same). Unless on an organised visit you cannot go to islands where Maldivians live. The locals and tourists do not mix (the only locals on the resort islands - with the exception of Gan - are the workers). There is nowhere to go at night (you cannot travel after dark) and many of the smaller resorts have just one restaurant and one bar. Transfers from Male (the only airport for international flights) can be arduous, involving either a lengthy and sometimes rough boat transfer or a seaplane “Air Taxi”). These are very exciting but you often have to wait a fair time for your transfer and this is none too clever after a flight of eleven hours or so. As well as this many of the islands are moving away from the “no shoes, no news” approach and are developing into luxury spa-type resorts. They suit some people but not all, hence my warning.
I’ve been to a few smaller Caribbean islands (Antigua, St Lucia, Martinique) but I’ve just had two weeks in Cuba. If you’re not in Havana (we were 650 miles away!) there’s little nightlife and few eateries outside the hotels, but we found a great hotel with a nice beach, lively but not rowdy bar, great food and a superb all-inclusive package. There are a few to choose from and Cuba is definitely different from the usual Caribbean destinations. Be prepared to share your hotel with lots of Canadians!