Sheraton Samoa Aggie Grey's Hotel & Bungalows

If you ever wanted to step into a 1940s-era tale of the South Seas, this iconic hotel gives you the chance. Though completely refurbished in 2016, Aggie Grey's has retained its breezy, near-colonial atmosphere, while giving its spacious rooms a much-needed overhaul. In addition to the old-school ambience, the hotel boasts three on-site eateries, a bar, a spa, a gym and three pools, one with a swim-up bar.