We went to Veligandu. A very nice AI island which should be in budget. It has water villas and unlike most AI place in the Maldives the food is very good.

Am sure someone will be along soon with a more luxury resort, but Veli was a perfect honeymoon spot for us!