建议你们去巴厘岛吧，航班很多，挺适合情侣玩的…
如果不想长途奔波，那就直接马来西亚吧，吉隆坡也就四小时航程，逛逛马六甲也是很不错的，而且普通话也算是马六甲的官方语言噢。我去了两次马六甲，还想再去…

出国不一定要英文好，可以考虑去新加坡，基本上大部分人都会说中文，城市干净，圣淘沙或者民丹岛也可以在海边休息休息。或者去日本，韩国，这些国家基本上会英文也用不上，济州岛风景好，也有海景可以看，但是不适合下海和出海。日本的话大阪，冲绳都不错。其实冲绳是个特别适合度假的城市，节奏慢，也有海岛，可以浮浅，可以出海，就是东方的夏威夷。这是一个日本人度假的城市。
巴厘岛，沙巴个人觉得没太大区别，都是海边天天躺着。塞班的话，需要英文好一些。清迈没有海，每天吃吃喝喝捏捏还是挺好的，要去的话赶在5月前，因为5月就开始热了。