Cafe is located on the very edge of the sea