MoVida Next Door is one of the coolest and best restaurants in Melbourne. It's right on Hosier Lane, and they serve the most delicious authentic Spanish tapas. As we didn't have much time in Melbourne we had to be really picky about what restaurants we ate in, and after we left it too late to get a reservation at Attica and Tonka, we decided to use Sid's AMEX Concierge to get us a last-minute table at MoVida. You can walk-in, but you might have to wait a while.