Been to 50+ countries.
For beach vacation favorite is St Maarten (I wish they recover soon from lat years disaster).
For food and natural beauty South of Spain (Andalusia), tie with South of France (Provence).
For "wow!" Japan.
For "crazy, but cheap and yummy" Thailand.
But overall, beauty is in travel itself. No matter where you go - you can find something truly amazing.