I've found the best way to spend my birthdays in my 30s and 40s is on solo trips abroad. Traveling alone is a good way to celebrate and make memories.