Because it's a seafood restaurant, combine nudes and the sea in some spicy photos.
Make it crazy and sexy.
Success! Everybody happy, (except the odd, prissy patron).