If we were meant to stay in one place, we’d have roots not feet.
If you’re looking somewhere to chill out and eat good food then go to Mykonos. If your budget stretches a little, I recommend staying in a hotel with sea views and a pool (we stayed in Rochari Hotel Mykonos) because after exploring the island all you’ll want is just chill out and relax with a bottle of beer. The beaches there are amazing and easily reached by a quad so definitely take a day or two to see them and enjoy the sun – they all have sun-loungers and bars/restaurants. They also have cool parties on the beach if you travel with a group of friends!
The town centre is gorgeous, we walked and walked and never got sick of it…. pure bliss for couples.