Hey there! Why don't you try Barbados. It's one good place for couples. I haven't been there though. So, it's kind of difficult for me to talk about the budget here. But my brother sure did enjoy his honeymoon there. So I would say, it's a good option. http://thecrane.com/blog/2016/09/21/five-things-couple-barbados/ Also check out this list of things you can do in Barbados as a couple.