辽宁省和吉林省最适合旅游。

因为这两个省份在东北地区处于比较核心的位置，旅游资源非常丰富。

辽宁省有著名的旅游胜地大连，还有盛名中外的沈阳故宫，此外还有辽宁海岸国家地质公园等众多景点。

而吉林省则有以长白山为代表的众多自然风光，温泉，还有吉林市的中东国际滑雪场，对于喜欢冬季旅游的人来说非常具有吸引力。

总之，辽宁省和吉林省都是不可错过的旅游目的地。

需要注意的是，由于五一期间旅游人数较多，价格和人流量也会相应上涨，游客在前往时需提前规划，预定酒店和景点门票等。