At Fishbone you can dine on grilled seafood from the morning catch, all outdoors and overlooking the sea.