根据山东的旅游资源分布和线路规划，建议首次到访山东的游客优先选择以下城市和景点：

一、济南（泉城）

趵突泉

作为济南三大名胜之首，被誉为“天下第一泉”，是最早见于古代文献的济南名泉。可游览趵突泉公园，近距离观赏泉群景观。

大明湖

与趵突泉、千佛山并称济南三大名胜，是天然湖泊与园林景观结合的典范，有“泉城明珠”之称。

千佛山

历史悠久的佛教名山，可登高俯瞰济南全景，感受“小泰山”的壮丽。

曲阜三孔

孔庙、孔府、孔林是儒家文化核心区，适合了解中国古代礼仪与历史。

二、泰安（泰山）

泰山：

五岳之首，以雄伟的山势和“泰山四大奇观”闻名。建议安排1-2天时间登山，可顺路游览孔府、孔林。

三、线路推荐（4-5天行程）

济南→泰安→曲阜→青岛

济南：3天（趵突泉、大明湖、千佛山等）

泰安：1天（泰山）

曲阜：1天（孔府/孔林）

青岛：2天（栈桥、八大关、崂山）

四、其他推荐景点

烟台蓬莱：仙境般的海岛风光，可游览蓬莱阁、长岛。

潍坊风筝博物馆：适合亲子游，体验风筝文化。

东营黄河口：观黄河入海口，感受母亲河的磅礴。

五、旅行建议

季节选择：春秋两季气候宜人，适合户外活动（如登山、游湖）。

交通规划：济南、泰安、青岛之间交通便利，可选择高铁或自驾。

以上推荐综合了文化底蕴与自然景观，适合首次到访的游客。根据兴趣可灵活调整行程，深度游览山东的山水人文魅力。