The Maldives is a very popular luxury destination for the rich and famous but it’s possible for travelers on a budget to book good hotels and resorts.