Stressfree,
How far from the airport would you like to stay?
Close to the airport (10 minute speed boat ride) you got Kurumba which is very nice. A choice of 6 or 7 different restaurants which are all good. Staff is friendly to.
Bit further away you have got Bandos, never been there myself but seems to be quite nice.
Whatever you do stay away from Paradise Island unless you stay in the waterbungalows. Staff is not very friendly and only four resturants. 1 Italian which is privately run (good), 1 main buffet (7.30pm till 9pm not a minute later, they kick you out), 1 Japanese (can't cope with more then 2 guests) and the coffeeshop (empty but you still wait 25 minutes before they ask you if you want a drink)
Enjoy your trip to the Maldives and have a good birthday.
CEJM