From visiting an adventure park to touring the old walled city through the family beaches, aquariums, caves and markets, the options for exploring the island