Bayahibe is a charming, seaside restaurant specializing in inviting, hot seafood dishes.