Fresh fish and nice atmosphere literally on the beach