Traditional fishing boats are moored in the harbour and sit alongside brightly-coloured fishermen's cottages, unchanged for years. This superb natural harbour is often described as having the best anchorage in Mallorca, even the best in the Balearic Isles.
Follow the path behind the cottages and this will lead you to the lighthouse, with its splendid views towards Porto Colom.
Columbus is thought to have learnt to sail at Porto Colom and nearby is Felanitx, said to be the town where he was born. There's a monastery here called Santuari de Sant Salvador - San Salvador was the name Columbus gave to the first piece of land he discovered.
But there are other reasons to visit too - Felanitx is a wonderful town and is at the heart of one of Majorca's key wine growing areas. Check out its colourful Sunday market too.
Sineu is a small medieval village perched on top of a hill, right in the middle of Majorca. It is full of charm and history, has excellent restaurants and hosts an incredible agricultural market on Wednesdays.
Spend a day at the Cuevas dels Hams (The Caves of Hams). These limestone caves are full of stalagmites, stalactites and weird rock formations. There is also an amazing underground lake.