Planning a Sardinia honeymoon? Discover where to stay, the best time to go, real costs, and sample itineraries to plan a relaxed, romantic trip.