South East Asia:

Thailand, Indonesia, Vietnam, soooooooooooooo sunny and plenty of fantastic beaches.......... to die for.
Even most of the best onboard service airlines are based there, so you will also have the opportunity to try them.

Also Seychelles... I went on april, absolutely gorgeous.