Push Cart had divers I think, unless I am going back to when it was Pirate's Cave. But Push Cart is right on the cliffs.
Other Cliffside Bars:
LTU has nice cliffside
3 Dives
Xtabi
Samsara
Ivan's At Catcha