There is an amazing number of picturesque bays on the island and in Mallorca's east coast, you can explore them by hiking from Cala to Cala.