On the Recurrence Set of Planar Markov Random Walks