Mango's 
738 West Twenty-Second Street
Norfolk, VA 23510
757-622-4462

Highly recommended for music, dancing, and fun, this unique urban beach bar and grill serves an array of authentic Caribbean and Cuban cuisine plus features an outdoor patio and the newest live music played regularly. They are open nightly for dinner and late night dining.