Route guidance systems become indispensable for car drivers because of its great convenience. To be efficient, these systems require optimal selection of the routes according to the preferences of drivers. In this paper, a novel route guidance algorithm is proposed for vehicular networks (VANETS). It uses the MVDR beamforming technique which can enhance coverage and reduce radio interference in wireless networks. The proposed algorithm aims to optimize coverage and connectivity of drivers to public hotspots while ensuring a reasonable total traversed distance. Performance results show that our algorithm outperforms the route guidance system using omnidirectionnal antennas and the shortest path algorithm.