Mr. Baba is a unique restaurant housed in a full-scale replica of a 15th-century galleon, located near the beach.