Aww. There’s nothing better than a new hotel. Fresh paint. Crisp sheets. Updated technology. Thoughtful amenities. An eager staff. Here are four destinations that should quickly move to the top of your travel list—just so you can check out their new places to stay.

Greenport: Return to the North Fork for a redesigned hotel, a black-and-white color scheme, loaner bikes, a custom black Moke, minimal rooms, heavenly beds, galleries full of snacks, and a guests-only rooftop with views of Shelter Island.

Taos Ski Valley: Find a green-certified hotel, a wood-beamed lobby, aspen-print wallpaper, artwork by famous New Mexicans, a restaurant with a massive kiva fireplace, and gorgeous views of the mountains in a high alpine village.

Puako: Immerse yourself in Hawaiian culture, the House of Knowledge, black lava plains, a turtle sanctuary, a Surf Shack, and sunset cocktails on the Big Island’s Kohala Coast.

Mountain Spring Bay: Discover a hot spot, an all-inclusive resort, a funky lobby, a meandering pool, a lazy river, a huge spa, 10 restaurants, a bowling alley, and a gorgeous beach on the north coast of Jamaica.