Here's where to stay on this beautiful Mediterranean island. Town or beach? Lively or quiet? Apartment or hotel? Luxury or budget? This guide covers the popular areas of the Costa Smeralda, Alghero, the Costa Rei and more.