not a fan of mussels, but here's a recipe that i've made and it received high marks from the two who ate them:

steamed mussels with galangal

1 lb mussels
fresh galangal, peeled and julienned, approximately 1/3 cup
6 kaffir lime leaves, roughly chopped

for the sauce:
2T sugar
3T fish sauce
3T lemon juice
red chilies, lightly crushed, to taste

scrub mussels under cold water, scraping any barnacles or beards. on high heat place mussels in heavy pot. add the galangal and kaffir lime leaves, stir, the cover. shake the pan to toss the ingredients every so often for approximately 6mins or until the shells have opened. discard any mussels that do not open.

ladle the sauce over the mussels and serve.