We were going to have a 4 hour stop off in Male and decided to go across from the airport island to the main male island. When we got there we went up to the Sea House.
No Beer is served on the island so basically you have to settle for ginger beer. All the food in the restaurant is deep fried, but tasty. We totally enjoyed the place and it has a great view of the run way at the airport. It seriously looks like the plane is landing in the sea. Its and amazing city and this little place is nice. The waiter told us that there was an express boat that gets you to the airport in 2 minutes. He was kind enough to buy the tickets for us which was great service.
I would highly recommend going over to Male if you are left waiting at the airport.