Cafe Sofia offers ocean views and a prime spot for people-watching, located above street level.