You don't have to travel to the Caribbean to find sea that sparkles in every shade of blue. Sardinia's northeast coast is an earthly paradise of shimmering reefs, coves and bays. The main port of Olbia is often overlooked as crowds rush to the glittering Costa Smeralda, a millionaire's playground for those looking to indulge in La Dolce Vita lifestyle. But Olbia (meaning 'happy' in Greek) brings much to smile about. The glorious sandy beaches are less crowded for a start and its bustling historic centre is refreshingly authentic, packed with boutiques, bars and sun-dappled piazzas. While The Tomb of the Giants and Sa Testa Sacred Well are nods to the city's ancient past, explore the granite hewn Basilica di San Simplicio and Castle for fine standing examples of medieval architecture.