Ooh Cook Islands has got to be a contender.

I think we looked at Plantation, and Matamanoa ( I could have just made that name up, however I know it does start with M and we flew over the top and decided we should go there next time )