根据五一期间的气候特点和旅游资源，辽宁的旅游推荐如下：

一、沈阳（综合推荐）

历史人文类

- 沈阳故宫、清昭陵（北陵公园）、张氏帅府等历史遗迹，适合文化爱好者。

- 方特欢乐世界提供高科技主题游乐项目，适合家庭娱乐。

自然与休闲类

- 棋盘山国际风景旅游开发区、沈阳国家森林公园等适合徒步、露营。

- 中街、太原街等商业街提供购物和美食体验，沈阳春天、三好街展览馆适合休闲。

特色景点

- 九一八事变纪念馆、张氏帅府等红色文化景点，兼具教育意义。

二、大连（海滨与生态推荐）

海岛与海洋

- 老虎滩海洋公园拥有海豚、企鹅等动物，还有游艇、帆船项目。

- 金州紫云花汐薰衣草主题庄园提供浪漫的薰衣草景观和户外体验。

自然风光

- 旅顺潜艇博物馆、棒棰岛国家森林公园等适合科普和登山。

三、本溪（山水与温泉推荐）

关门山国家森林公园

- 被誉为“小黄山”，以奇峰怪石、森林景观著称，适合徒步、观景台。

汤岗子温泉

- 中国四大温泉康复中心之一，含多种矿物质，适合家庭放松。

四、其他推荐景点

锦州市博物馆：

展示锦州历史文化，适合历史爱好者。

抚顺天女山：以奇峰怪石闻名，适合登山探险。

辽阳龙石风景区：以丹霞地貌和岩画景观为特色。

旅行建议

季节特点：五一已进入夏季，气温适宜，适合户外活动。

交通规划：部分景点需自驾（如关门山、汤岗子），建议提前查询路况。

错峰出行：热门景点建议提前预约或错峰游览，提升体验。

以上推荐综合了辽宁各地的自然、人文及休闲资源，可根据兴趣灵活规划行程。