O'Key Beach is a restaurant and private beach offering Italian and Mediterranean cuisine.