The Black Sea is a gold mine of opportunity just waiting to be discovered, while frequently being overlooked by its more well-known peers.