Does it have to be a beach holiday MM? I know it's great relaxing by the pool in the sun but you could have a getaway somewhere completely new to you all. The mountains maybe or by a lake? Create some new, sober holiday memories and reinforce your decision.
Just a thought.
Be well my friend. You are doing so well.