Mahón looks like a Spanish paradise! It is located in the Balearic Islands , off the east coast of Spain in the Mediterranean Sea. The photo shows Cala Galdana , a coastal resort on Menorca , one of the Balearic Islands. The area remained largely undeveloped until th e 1960s.