回答如下：以下是适合初夏旅游的沿海城市：
1. 青岛：青岛拥有美丽的海滩、历史悠久的建筑和著名的啤酒文化。夏季气温适宜，海水清凉，是一个非常适合夏季旅游的城市。
2. 厦门：厦门是一个充满活力的城市，拥有美丽的海滩、风景如画的小岛和悠久的文化历史。夏季气温适宜，适合在海边度假。
3. 大连：大连是一个充满魅力的城市，拥有美丽的海滨风光和现代化的城市景观。夏季气温适宜，可以在海边漫步、游泳或者尝试各种海鲜美食。
4. 南京：南京是一个历史悠久的城市，拥有众多的文化遗产和美丽的风景。夏季气温适宜，可以在夫子庙、中山陵等景点游览，也可以到近郊的溧水、高淳等地体验自然风光。
5. 威海：威海是一个拥有美丽海滩和清新空气的城市，夏季气温适宜，可以尝试各种海上运动，还可以到青岛、烟台等周边城市游览。
对于初入职场的姐妹，可以选择一些实用且有纪念意义的礼物。例如，一款精美的笔记本和一支高质量的笔，可以帮助她们记录工作和学习中的重要事项；一个时尚的手提包或钱包，可以提升她们的职业形象；一本关于职业发展或人际关系的书籍，可以帮助她们更好地适应职场生活。
原因是初夏时节沿海城市气温宜人，海风清爽，是避暑的好去处。
此外，这些城市还有着丰富的海洋文化和历史背景，可以一边欣赏美景，一边学习了解当地的文化底蕴。
如果喜欢海滩，可以选择青岛；喜欢闻名度高的美食，可以选择厦门；喜欢历史古迹，可以选择大连。
无论选择哪个城市，都可以在初夏时节体验到不同的海滨风情。