Consigli per un viaggio

Salve, Mi chiamo Luca e con mia moglie e un'altra coppia di amici affiatati, abbiamo una settimana a disposizione per un viaggio. Il periodo è dal 20 aprile a tutto maggio. Doove potremmo andare con un budget di circa €. 700 a testa e una destinazione di mare, sole e relax ? Noi pensavamo a Minorca il periodo è indicato ? Grazie a presto Luca