Skip to content

WELCOME TO YOUR VERY OWN EXPERIENCE GIFT SHOP

WELCOME TO YOUR VERY OWN EXPERIENCE GIFT SHOP

A Premier Waterfront Fine Dining Experience At Catalina Restaurant - We Wander

A Premier Waterfront Fine Dining Experience At Catalina Restaurant

Partner Name: Catalina Restaurant

Address: Lyne Park, New South Head Road

People: 2

Set on the waterfront at Lyne Park on New South Head Road, Catalina Restaurant offers sweeping views across Sydney Harbour and Rose Bay. The light-filled dining room, framed by floor-to-ceiling glass, is designed to showcase the water, providing a polished setting for long, languid lunches and leisurely evenings by the shore. Family owned and operated since 1994, Catalina has become a renowned address in Sydney's eastern suburbs for its harbourside outlook and quietly sophisticated coastal aesthetic.

Catalina's menus are updated daily to reflect the season, blending modern Australian cuisine with classic Mediterranean influences. With a generous $300 dining credit, guests can take their time, arriving for lunch or dinner and choosing freely from the full menu, including drinks, while watching the harbour activity outside. This experience centres on unhurried dining, attentive service and the space to savour one of Sydney's most iconic stretches of water.


Experience Includes:

  • Dining experience for 1–2 guests
  • $300 digital gift card to use at Catalina Restaurant
  • Full access to the menu, including food and drinks

Important Information:

  • 1. Select this experience
  • 2. Receive your digital gift card
  • 3. Book directly with the restaurant
  • 4. Use the card to pay up to the loaded value
  • 5. Any remaining balance is paid directly to the venue
  • Experience is subject to venue time limits and responsible service of alcohol policies. Any extras are payable on the day.
×

Digital gift

Themed Gift box

(Your present is delivered to you by email, and you send it to your giftee)

- You will receive the digital gift in your mailbox automatically after you completed your order.
- The digital gift contains a link to the Experience e-box, send the e-box to your gift recipient's email address when you like, on the day that counts the most.
Ideal for last-minute gifts!

Your present is shipped to the postal address of your choice. 

- Get this gift delivered to the delivery address of your choice. You will be able to choose from several shipping options at checkout.
- This format of present will allow you to add a nice gift wrap as well as a personalised sleeve as an option at the cart page.

Standard Australia Post delivery is free.
Get your gift delivered express in 2 business days for $10 (delivery option checkout).

Birthday Cover

Limited Art Edition

(Get a unique birthday cover for you birthday gift. We prepare and ship it to the postal address of your choice)

Offer a one-of-a-kind birthday gift with this cover as unique as your recipient.


Standard Australia Post delivery is free.
Get your gift delivered express in 2 business days for $10 (delivery option checkout).

(Limited Edition Art Series now available across all Experience Gift Boxes. We prepare and ship it to the postal address of your choice)

Gift this Christmas a We Wander Experience Gift Box with a limited edition art cover by Grimm-Hewitt, and WilsonPayne.

Standard Australia Post delivery is free.
Get your gift delivered express in 2 business days for $10 (delivery option checkout).