At the foot of the Denia Castle, looking out over the Mediterranean, the Posada del Mar offers an unforgettable stay in an historically famous 13th century building.