高反発マットがおすすめです。アマゾンなどで手に入ります。なるべく厚みのある高反発マットを選んでみてください。

寝具を撃っているお店に行き、自分で触って感触の良い布団を選びましょう。それでも、肩こりが改善しなければ、他に原因が有るとみてご来院下さい。
自然療法整体療術院ときわ台健康堂　院長抄明
参考治験例　： 肩こり・腰痛編（１）
http://www.geocities.jp/hsclinc39/katakosi/katakosituu.html

たぶん布団が原因ではなく、枕に問題がありそうです。首と敷き布団の間に隙間がある状況だと思います。
首部をしっかりとホールド出来るものを選んでみてください。
ドーナッツ型などいろいろ市販されてますのでお試しください。

筋肉の緊張や疲労が原因かと思います。
布団を購入する前に評判の良い整体院で筋肉の緊張を緩和されてはいかがでしょうか。
健康な体であれば布団や枕にこだわらなくても良いと思います。

お答えします。本当に健康な人はどんｎ枕や布団でも関係ないんのです。一時的には凝ったとしても動けばすぐに改善します。あなたの場合は少し慢性化しているようですから生活を見直して体力をつけた方が良いと私は思います。小手先の方法は症状を悪化させるでしょう。

厚くて硬めの敷布団が良いでしょう。

ふかふかな布団は腰が沈み、腰痛の原因になります。
肩こりにも良くないでしょう。
よって、硬めの布団をおすすめします。
佐藤

つる筋肉が硬いということです。
よって、普段からのマッサージやストレッチが重要です。
つってしまった時は、水分補給をして、伸ばすと良いです。
佐藤