Join Date: Aug 2011
Location: Barcelona, London, on a plane
Programs: IB+ Gold, TK E+, Hyatt Globalist, Marriott LTP, IHG Diamond
Posts: 14,184
Philippines supposedly has some amazing out-of-the-way beaches, although I have to admit not having been myself.
Vietnam is also a great option with some fantastic beaches in the middle of the country as well as Halong Bay...
In Bali at the moment and I won't be rushing back any time soon...