Alternatif..pasti..mudah :
User tabel, Interests tabel, UserInterests tabel.
UserInterests digunakan untuk menyimpan relasi banyak ke banyak antara Users dan Interests , dan berisi nilai yang merupakan FOREGN KEY s dari tabel tersebut.
P.S. Anda benar-benar harus membaca SQL Antipatterns buku. Anda akan belajar banyak darinya.