BiBi Curry House offers Indian cuisine with outdoor dining and sea views.