I’m glad @DomiTravelini answered this first, as I was twiddling my thumbs.
Sometimes I feel like I’m talking to a vacuum; especially when a load of posts from ‘different names’ seem to drop all at once, and then we never hear from them again.
Anyway, without really knowing who you are and how you like to travel, and not having been married for ten years myself it’s hard to give valuable advice; although I have been all over South-east Asia - on a budget (so that’s probably not up your street, but who knows).
Where have you been to in Europe and Central America, so that I can get a feel for what you like.
What’s your budget? You say ‘not too expensive’.
As south-east Asia is not too expensive, you could be surprised at the value you can get for your money.
‘Two full weeks of travel’, but you want to stay ‘on or right next to a beach’.
How much moving around (travel) do you really want to do in those two weeks?
Bali (Indonesia) is small enough to keep you at the beach for the most part, but still allow days of exploration; for a sense of travel.
Thailand has some amazing islands.
For a more immersive ‘travel’ experience, while staying close to the beach I would consider Hanoi to Ho Chi Minh City.
Vietnam is quieter, very affordable, and culturally rich with lovely beaches.
If you stlll have time, Phu Quoc Island (Vietnamese but off the coast of Cambodia) is emerging as a romantic beach destination with beautiful resorts.
