Naama Bay has a great choice of resterants and pubs.  Here is a list of some favorites:

Camel Bar and Tavern (popular with British folks), found on King of El Bahrain Kingdom Street

Little Budha, underneath Naama Bay Hotel - expensive drinks!

Hard Rock Cafe, southern end of Naama Bay, open until 5-6 am

Pacha is wicked inside but very, very expensive, through Sanifa Hotel or through Bus Stop Bar, open until 5-6am

** Note:  The original information for this thread came from the following forum thread:

http://www.tripadvisor.com/ShowTopic-...