Mellieha, Malta

Mellieħa's dramatic red-sand beaches and clifftop village square overlook the northern coast, with Popeye Village's whimsical film set and quiet fishing traditions nearby.