Splurge

Ocean Blue Bar & Grill ( 21 Xuan Dieu St.near the corner of 3 Thang 2 Street, look for the 7 stories high building).
An elegant yet relaxed, ocean-view setting overlooking the city skyline, the Hans River, Mount SonTra and the newly built Thuan-Phuoc suspension bridge. Try the Ocean Blue chicken wing, Alfredo seafood spaghetti and the special Peppercorn Steak! Reasonable prices( 2.0 - 4.0 USD/ dish). They also serve wines, cocktails and fresh fruits juice. Smooth jazz and soft easy listening is the house music. The staff are professional and friendly. Has a live band with Vietnamese and English music.
Apsara( 222 Tran Phu Street).
A reasonably good, somewhat expensive place with a huge, mostly seafood-oriented menu and performances of traditional music on some evenings. Food style is Vietnamese with some Chinese influences, and some western dishes thrown in. Caters to overseas tour groups; tour buses are often seen parked outside. One of their specialties is mantis shrimp, a delicious creature that looks half-way between a shrimp and lobster.