If your idea of a fantastic vacation means being by the water, make tracks to Escullar de Pregonda. No matter what you choose to do here, you're unlikely to get bored of those pretty views.
Mercadal is where you'll find Escullar de Pregonda. Spend a while discovering this water-surrounded land mass before checking out some other interesting places nearby. North Menorca Marine Reserve also appeals to a lot of visitors.