For a first meal close to Banana Beach, but not at El Divino, I think I'd agree with Jesse and say go to Rico's. It's just 3 or 4 minutes away. The food's not fantastic, but it's okay, and the setting right on the water is one of the best on the island. You can certainly get fish and other seafood there, chicken and various other straight-forward stuff.
--Lan Sluder