Viaje a menorca

Hola, estoy pensando en viajar a menorca este verano con mi pareja. Me recomendáis algún sitio en especial(ciudadela, mahón...)alguna zona con paseo marítimo, ¿o algún hotel que esté bien? Gracias.