For your beach dinner, I'd certainly consider Norma's at Sea Splash Resort. It's our favorite fine dining place on the beach and from our experiences, we prefer it over Kuyaba.