I have booked a solo tee time (if available) on NBWL, check online upto 7 days in advance. Easy walk from station.
If your wife fancies a day out with you, NB is the one. Harbour, Seabird Centre, walk up The Law, and the challenge of finding The Lodge.
Ive done Longniddry and NB East links (aka the Glen) more of a walk. Dunbar somewhere in between.
I've also used Bus from Edinburgh to Gullane.
Good luck.