Taking to Instagram on Thursday, the singer shared a glimpse into her birthday antics as she explored the region with her man