Shrimpy's was on the water where Dingy Dock is now, same building structure that Lal's is at the building that once had Hot Tomato's. I wouldn't have considered it a beach bar but we did enjoy our stops there for internet and cocktails.
I pimp DK Gems, The Palms, Lal's, La Chingona, Dany's at Cupecoy and Friars Bay Beach Club !