Le Nautilus is a coffee shop offering reasonably priced options with a prime view of the promenade.