Nova Costa Nova is a casual eatery offering a variety of tapas and bar food. Guests can enjoy superb petiscos, including a standout hamburger with Terra Nostra cheese and toasted sandwiches.