Check out this stunning over the water restaurant, Asian Wok. This can be found on the fantastic walk around this stunning tropical paradise island called Meeru.
Talking of the Maldives, check out this post on the 100 best things to do in the Maldives.