Traditionally, the Somnath Jyotirlinga in Gujarat is considered the first to be visited, as it's believed to be the first Jyotirlinga manifesting Lord Shiva's presence.