Perched on top of the New Orient Hotel, The Gypsy Rooftop Kitchen & Bar looks like the coolest place in Da Nang to enjoy the sunset with a drink. The views of the bay are simply spectacular, and the venue itself has a rooftop swimming pool, giving you beach club vibes.