We stayed in Hulhumale as well. Just a few short steps from a nice beach, cheap-ish restaurants. We were very satisfied and would not hesitate for even a minute to do that again. The worst part was catching the bus from the airport to the city (crowded)!