For the other halfs birthday so budget not much of an issue
Something with a wow factor would be good
Tried tripadvisor but tends to bias towards good value rather than special event places (nothing wrong with that, just not what is required on this occasion )