The island’s first beachfront hotel opened up on Lindbergh Bay in 1956 and was once frequented by the likes of Cecil B. DeMille and Vivian Vance (Ethel Mertz from “I Love Lucy”). Yes, this hotel has seen glitzier days, and it’s fairly standard-issue in every way today, but you can’t beat the location on beauteous Lindbergh Bay. This is a good place to stay if you’re in transit by air or ferry and you don’t want to spend a lot of money—and it’s surprisingly comfortable and tropical-beachy. Look for medium-size rooms, many with patios just steps from the beach.