I've eaten at Bongos twice once was good the other not so (service rather than food) - it does have a good atmosphere but you need to get there early as they don't take PS.
I've also been to Fultons and The Portobello Yacht although neither on West side I have some of my most favourite meals at these restaurants.